package io.gitee.wiqer.simple;

import java.math.BigInteger;

public class SolutionNC1_BigInteger {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 计算两个数之和
     * @param s string字符串 表示第一个整数
     * @param t string字符串 表示第二个整数
     * @return string字符串
     */
    public String solve (String s, String t) {
        BigInteger bigInteger1 = new BigInteger(s);
        BigInteger bigInteger2 = new BigInteger(t);

        return bigInteger1.add(bigInteger2).toString();
    }

    /**
     * 不可行
     * @param s
     * @param t
     * @return
     */
    public String solve_2 (String s, String t) {
        Long long1=Long.valueOf(s);
        Long long2=Long.valueOf(t);
        return Long.toString(long2+long1);
    }
    public String solv_3 (String s, String t) {
        int carry = 0; //进位
        String longer = s;
        String shorter = t;
        boolean isDiff = true;
        StringBuilder res = new StringBuilder();
        //判断位数长的数字和短的，或者两个相等，方便后续计算
        if(s.length() > t.length()){
            longer = s;
            shorter = t;
        }
        else if(s.length() < t.length()){
            longer = t;
            shorter = s;
        }
        else {
            longer = t;
            shorter = s;
            isDiff = false;
        }
        //两个数字重叠的位数
        int i ,j;
        for(i = shorter.length() - 1, j = longer.length() - 1; i >= 0; i--,j--){
            int c1 = shorter.charAt(i) - '0';
            int c2 = longer.charAt(j) - '0';
            int cur = c1 + c2 + carry;
            if(cur > 9){
                carry = 1;
                cur = cur - 10;
            }
            else{
                carry = 0;
            }
            res.insert(0,cur);
        }
        //无重合的位数
//         if(!isDiff && carry == 1){
//             res.insert(0,1);
//         }
        //两个字符串长度不等
        if(isDiff){
            while(j >= 0){
                int temp = longer.charAt(j) - '0';
                int cur = temp + carry;
                //需要进位
                if(cur > 9){
                    carry = 1;
                    cur = cur - 10;
                }
                else{
                    carry = 0;
                }
                res.insert(0,cur);
                j--;
            }
        }
        //最后如果carry是1的话，说明最前面还需多一位1（再进位）
        if(carry == 1) res.insert(0,1);
        return res.toString();
    }
}
